Planar graphs

Results: 475



#Item
241Planar graphs / Graph coloring / Line graph / Robertson–Seymour theorem / Graph theory / Minor / Graph operations

Nonconstructive Tools for Proving Polynomial-Time Decidability MICHAEL R.

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:12:08
242Graph / Clique / Combinatorics / Cubic graph / Chordal graph / Tree decomposition / Tree / Planar graphs / Víctor Neumann-Lara / Graph theory / Graph operations / Minor

Curriculum Vitae Personal Dates Name: Ken-ichi Kawarabayashi

Add to Reading List

Source URL: research.nii.ac.jp

Language: English - Date: 2012-10-11 03:26:00
243Tree / Directed acyclic graph / Planar graph / Degree / Path decomposition / Graph coloring / Graph theory / Graph / Vertex

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Grid Proximity Graphs: LOGs, GIGs and GIRLs River Allen∗ Laurie Heyer†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
244Tree / Graph property / Induced path / Minor / Graph / Planar graph / End / Mycielskian / Line graph / Graph theory / Path decomposition / Crossing number

Crossing-Number Critical Graphs have Bounded Path-width Petr Hlinˇ en´ y? School of Mathematical and Computing Sciences,

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2005-02-11 15:58:00
245Planar graphs / Platonic solids / Polytopes / Deltahedra / Polyhedron / Geometric graph theory / Dual polyhedron / Icosahedron / Vertex / Graph theory / Geometry / Mathematics

CCCG 2004, Montreal, Quebec, August 9–11, 2004 When Can A Graph Form An Orthogonal Polyhedron? Burkay Genc Therese Biedl

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
246Tree decomposition / Robertson–Seymour theorem / Minor / Chordal graph / Tree / Graph / Planar graphs / Degeneracy / Clique-sum / Graph theory / Path decomposition / Graph operations

ELSEVIER Information Processing Letters

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:07:31
247Planar graphs / Graph / Lattice / Four color theorem / Uniquely colorable graph / Graph structure theorem / Graph theory / Mathematics / Graph coloring

CCCG 2009, Vancouver, BC, August 17–19, 2009 Every four-colorable graph is isomorphic to a subgraph of the Visibility Graph of the Integer Lattice David Flores-Peñaloza∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:32:22
248Neighbourhood / Topological graph theory / Graph operations / Graph structure theorem / Graph theory / Minor / Planar graph

Planar Emulators Conjecture Is Nearly True for Cubic Graphs Martin Derkaa , Petr Hlinˇen´ yb,1 a David

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2013-12-16 02:39:42
249Matching / Counting / Planar graphs / Apollonian network / Graph theory / Mathematics / Combinatorial optimization

CCCG 2011, Toronto ON, August 10–12, 2011 Counting Simple Polygonizations of Planar Point Sets Emo Welzl ∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:08:47
250Geometric graph theory / Topological graph theory / Planar straight-line graph / Line graph / Planarity testing / Planar separator theorem / Graph theory / Planar graphs / Graph drawing

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Morphing Planar Graph Drawings Anna Lubiw∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:11
UPDATE